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A.  Objective:  The  goal  of  this  research  is  to  design  new,  systematic  and  optimal  space- 
time,  space-frequency,  and  space-time-frequency  codes  based  on  lattices  over  cyclo- 
tomic  and  quadratic  fields  using  algebraic  number  theory,  and  investigate  their  prop¬ 
erties  and  applications  in  broadband  wireless  communications. 

B.  Main  Research  Accomplishments:  We  have  made  several  research  accomplish¬ 
ments  as  follows. 

(I)  New  Space-Time/Frequency  Block  Coding  for  MIMO  Systems 

(i)  New  Constructions  of  Nonvanishing  Determinant  Space-Time  Block  Codes  Based  on 
Cyclic  Division  Algebra'.  It  is  known  that  to  construct  an  n  x  n  full  rate  space-time  block 
code  (STBC)  with  nonvanishing  determinant  (NVD)  based  on  cyclic  division  algebra 
(CDA)  usually  consists  of  two  steps.  The  first  step  is  to  construct  a  degree-n  cyclic 
Galois  extension  over  a  base  field  and  the  second  step  is  to  find  a  non-norm  algebraic 
integer  in  the  base  field.  The  basic  idea  of  the  existing  methods  for  the  first  step  is  first 
to  factorize  n  into  a  product  of  powers  of  primes,  pm,  and  then  construct  degree-pm 
cyclic  Galois  extensions  and  the  final  one  is  the  composition  of  these  degree-pm  cyclic 
Galois  extensions.  We  call  this  approach  as  down-to-up  method.  We  have  proposed  a 
different  and  new  approach  called  up-to-down  method  by  using  the  Kronecker- Weber 
Theorem  that  implies  that  any  cyclic  Galois  extension  K  over  Q  is  a  subfield  of  some 
cyclotomic  field. We  start  with  a  larger  cyclotomic  field  and  then  construct  degree  n 
Galois  extension  K  over  Q  and  finally  add  i  to  K  properly  to  make  it  a  cyclic  Galois 
extension  over  Q(i).  For  the  second  step,  based  on  Kiran-Rajan’s  sufficient  condition 
we  have  also  proposed  some  new  sufficient  conditions  for  non-norm  elements  7  so  that 
new  non-norm  elements  7  have  smaller  absolute  values  for  our  newly  proposed  cyclic 
Galois  extensions  in  the  first  step  than  the  existing  ones,  which  may  lead  to  new  STBC 
with  smaller  mean  signal  powers  while  their  minimum  non-zero  determinant  absolute 
values  (also  called  diversity  products)  are  all  1. 

We  have  obtained  a  transformation  technique  to  improve  the  normalized  diversity 
product  for  a  full  rate  algebraic  space-time  block  code  (STBC)  by  balancing  the  signal 
mean  powers  at  different  transmit  antennas.  After  rewriting  a  cyclic  division  algebra 
structure  into  a  multi-layer  structure  for  a  full  rate  code,  we  have  shown  that  the 
normalized  diversity  product  of  the  transformed  code  with  the  multi-layer  structure  is 
better  than  the  one  of  the  transformed  code  with  the  cyclic  division  algebra  structure. 
We  have  then  obtained  a  new  full  rate  algebraic  STBC  with  multi-layer  structure  with 
non- vanishing  determinant  (NVD)  for  three  transmit  antennas  when  signal  constclla- 
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tion  is  carved  from  QAM.  We  have  shown  that  the  new  code  has  larger  normalized 
diversity  product  than  the  existing  3x3  NVD  full  rate  STBC  for  QAM  signals,  and 
we  have  also  shown  that  it  has  the  largest  normalized  diversity  product  in  a  family  of 
full  rate  STBC. 

(ii)  New  Criterion  and  Constructions  of  Space- Time  Block  Codes  Achieving  Full  Diver¬ 
sity  with  Linear  Receivers:  In  most  of  the  existing  space-time  code  designs,  achieving 
full  diversity  is  based  on  maximum-likelihood  (ML)  decoding  at  the  receiver  that  is 
usually  computationally  expensive  and  may  not  have  soft  outputs.  In  this  work,  we 
proposed  a  design  criterion  for  space-time  block  codes  (STBC),  in  which  information 
symbols  and  their  complex  conjugates  are  linearly  embedded,  to  achieve  full  diversity 
when  ZF  or  MMSE  receiver  is  used.  We  showed  that  general  (complex)  orthogonal 
STBC  (OSTBC)  indeed  satisfy  the  criterion  as  one  may  expect.  We  also  showed  that 
the  symbol  rate  can  not  be  above  1.  We  then  proposed  a  novel  family  of  STBC  that 
also  satisfy  the  criterion  and  thus  achieve  full  diversity  with  ZF  or  MMSE  receiver. 
Our  newly  proposed  STBC  are  constructed  by  overlapping  the  2x2  Alamouti  code 
and  hence  named  overlapped  Alamouti  codes.  The  new  codes  are  close  to  orthogonal 
while  their  symbol  rates  can  approach  1  for  any  number  of  transmit  antennas,  i.e., 
their  rates  are  asymptotically  optimal.  Our  simulation  results  showed  that  overlapped 
Alamouti  codes  significantly  outperform  the  existing  Toeplitz  codes  for  all  numbers  of 
transmit  antennas  and  also  outperform  OSTBC  when  the  number  of  transmit  antennas 
is  above  4. 

(iii)  Optimal  Normalized  Diversity  Product  of  2x2  Lattice  Based  Diagonal  Space-Time 
Codes  from  QAM  Signal  Constellations:  In  this  work,  we  have  proved  that  the  optimal 
normalized  diversity  product  of  2  x  2  lattice  based  diagonal  space  time  block  codes  with 
Gaussian  integer  (or  QAM)  signal  constellations,  i.e.,  Z[i],  and  any  generating  matrices 
of  complex  entries  (not  necessarily  algebraic  extensions  of  Z[i]  as  commonly  used)  is 
l/\/3.  This  result  implies  that  2x2  lattice  based  diagonal  space  time  block  codes 
with  Gaussian  integer  signal  constellations  and  generating  matrices  of  entries  from 
quadratic  algebraic  extensions  of  Z[i]  have  already  reached  the  optimal  normalized 
diversity  product. 

(iv)  High- Rate  Full-Diversity  Algebraic  Space- Time- Frequency  Codes  for  Broadband 
MIMO  Block-Fading  Channels:  We  have  proposed  a  systematic  design  of  rate-AA 
full- diversity  space-time- frequency  (STF)  code  for  MIMO  frequency-selective  block- 
fading  channels.  We  showed  that  the  codes  from  this  design  achieve  the  full- diversity 
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MtMrM},L,  i.e.,  the  product  of  number  of  transmit  antennas,  receiver  antennas,  fading 
blocks  and  channel  taps.  The  proposed  STF  codes  are  constructed  from  a  layered 
algebraic  design,  where  each  layer  of  algebraic  coded  symbols  are  parsed  into  different 
transmit  antennas,  OFDM  tones  and  fading  blocks  without  any  rate  loss.  The  per¬ 
formance  of  some  existing  SF  codes  and  the  proposed  STF  codes  were  simulated  and 
compared. 

(v)  General  Orthogonal  Space-Time  Block  Codes  for  MIMO-OFDM  Systems  with  Full- 
Diversity  and  Fast  ML  Decoding  Properties:  Orthogonal  space-time  block  codes  (OS- 
TBC)  facilitate  a  simple  transmit  diversity  technique  with  full-diversity  and  a  fast 
maximum-likelihood  (ML)  detection  in  flat  fading  channels.  We  have  proposed  a  gen¬ 
eral  OSTBC  to  MIMO-OFDM  system  over  frequency-selective  fading  channels  and 
aim  to  exploit  the  potential  multipath  diversity.  By  stacking  the  repeated  symbols  as 
entries  of  an  OSTBC  matrix,  the  full- diversity  property  of  an  OSTBC  is  still  satisfied 
in  frequency-selective  fading  channels.  Moreover,  the  ML  decoding  complexity  can  be 
performed  separately  on  each  symbol,  i.e.,  single-symbol  decoding.  Given  the  informa¬ 
tion  of  channel  power  delay  profile  at  transmitter,  the  diversity  product  of  the  proposed 
STBC  can  be  further  optimized  through  OFDM  subcarrier  permutation.  Simulation 
results  are  presented  to  show  that  the  STBC  can  achieve  a  full- diversity  performance  in 
frequency-selective  fading  channels  with  a  fast  ML  decoding.  Focusing  on  two  transmit 
antennas,  the  proposed  STBC  can  achieve  a  higher  diversity  gain  than  Alamouti  code 
but  still  have  a  single-symbol  decoding  complexity. 

(vi)  Fast  ML  Decoding  for  Orthogonal  and  Quasi- Orthogonal  STBC  in  Clipped  MIMO- 
OFDM  Systems  Using  A  Clipping  Noise  Model:  MIMO-OFDM  systems  have  been 
commonly  recognized  as  future  broadband  wireless  systems  and  have  been  adopted  in 
current  IEEE  standards,  such  as  WiFi  802. lln  and  WiMax  802. 16e.  An  important 
issue  for  OFDM  systems  is  its  peak-to-average  power  ratio  (PAPR)  and  an  efficient 
way  to  reduce  the  PAPR  in  OFDM  systems  is  clipping.  After  the  clipping  in  an  MIMO- 
OFDM  system,  the  additive  noise  may  not  be  white.  In  this  work,  we  have  obtained 
fast  ML  decoding  algorithms  for  orthogonal  space-time  block  codes  (OSTBC)  and 
quasi  orthogonal  space-time  block  codes  (QOSTBC)  in  clipped  MIMO-OFDM  systems 
by  taking  the  clipping  noise  into  the  account  and  using  a  clipping  noise  model.  By 
using  the  statistics  of  the  clipping  distortions,  our  newly  proposed  fast  ML  decoding 
algorithms  improve  the  performance  for  clipped  MIMO-OFDM  systems  with  OSTBC 
and  QOSTBC  without  increasing  the  decoding  complexity.  Simulation  results  are 
presented  to  illustrate  the  theory. 


4 


(vii)  Peak-to- Average  Power  Ratio  (PAPR)  Reduction  for  Space- Time- Frequency  Coded 
MIMO-OFDM  System:  Space-time/frequency  coding  (SFC)  can  achieve  the  spatial 
and  multipath  diversities  for  a  MIMO-OFDM  system  by  coding  across  subcarriers, 
multiple  antennas,  and/or  multiple  OFDM  sysmbols,  where  an  interesting  method  to 
achieve  the  multipath  diversity  is  repeating  across  subcarriers  proposed  by  Su  et  al. 
While  most  of  the  existing  space-time/frequency  codes  do  not  have  the  fast  ML  de¬ 
coding,  a  family  of  space-time-frequency  codes  with  single-symbol  ML  decoding  have 
been  proposed  lately  by  Zhang  et  al  to  achieve  both  full  spatial  and  multipath  diversi¬ 
ties  by  using  orthogonal  space-time  block  codes  (OSTBC)  across  multiple  antennas  and 
OFDM  symbols  and  in  the  meantime  repeating  across  the  subcarriers.  In  this  work,  we 
first  generalized  the  above  OSTBC  to  linearly  transformed  quasi  OSTBC  (QOSTBC) 
in  a  straightforward  way.  The  main  goal  of  this  work  was  to  modify  the  repeating 
process  and  adjust  their  phases  so  that  the  peak-to-average  power  ratio  (PAPR)  of 
the  OFDM  system  is  reduced.  In  particular,  we  proposed  to  use  Chu  sequences  and 
show  that  the  discrete  PAPR  can  be  reduced  by  T  times  where  T  is  the  times  of  the 
repeating  across  subcarriers  for  any  SFC  from  the  repeating. 

(II)  New  Space-Time/Frequency  Coding  for  Cooperative  Systems 

(i)  Shift  Full  Rank  Matrices  and  Applications  in  Space-Time  Trellis  Codes  for  Relay 
Networks  with  Asynchronous  Cooperative  Diversity:  To  achieve  full  cooperative  diver¬ 
sity  in  a  relay  network,  most  of  the  existing  space-time  coding  schemes  require  the 
synchronization  between  terminals.  A  family  of  space-time  trellis  codes  that  achieve 
full  cooperative  diversity  order  without  the  need  of  the  synchronization  has  been  re¬ 
cently  proposed  by  the  PI  in  the  previous  AFOSR  supported  project.  The  family  is 
based  on  the  stack  construction  by  Hammons  and  El  Garnal  and  its  generalizations  by 
Lu  and  Kumar.  It  has  been  shown  that  the  construction  of  such  a  family  is  equivalent 
to  the  construction  of  binary  matrices  that  have  full  rank  no  matter  the  shifts  of  their 
row  vectors,  where  a  row  corresponds  to  a  terminal  (or  transmit  antenna)  and  the 
length  of  a  row  vector  is  the  memory  size  of  the  corresponding  trellis  code  on  the  cor¬ 
responding  terminal.  We  call  such  matrices  as  shift  full  rank  (SFR)  matrices.  A  family 
of  SFR  matrices  has  been  also  constructed  but  the  memory  sizes  of  the  corresponding 
space-time  trellis  codes  (the  number  of  columns  of  SFR  matrices)  grow  exponentially 
in  terms  of  the  number  of  terminals  (the  number  of  rows),  which  may  cause  a  high 
decoding  complexity  when  the  number  of  terminals  is  not  small.  In  this  work,  we 
have  systematically  studied  and  constructed  SFR  matrices  of  any  sizes  for  any  number 
of  terminals.  Furthermore,  we  have  constructed  shortest  (square)  SFR  matrices  that 
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correspond  to  space-time  trellis  codes  of  smallest  memory  sizes  with  asynchronous  full 
cooperative  diversity. 

To  produce  more  eligible  SFR  matrices  with  larger  weights,  We  have  studied  two 
variations  of  SFR  matrices  with  relaxed  conditions:  1)  SFR  matrices  with  step  delay, 
i.e.,  matrices  having  full  rank  when  the  shifts  of  their  rows  are  multiples  of  some 
preassigned  constants,  2)  SFR  matrices  with  delay  tolerance,  i.e.,  matrices  having  full 
rank  when  their  rows  are  shifted  in  some  range  called  delay  tolerance.  We  have  obtained 
systematic  constructions  for  these  two  variant  SFR  matrices.  We  have  also  constructed 
some  space-time  block  codes  with  asynchronous  cooperative  full  diversity  by  studying 
an  equivalent  condition  for  matrix  construction. 

(ii)  A  Distributed  Linear  Convolutive  Space-Time  Codes:  In  user  cooperative  commu¬ 
nications,  time  asynchronism  among  the  relay  nodes  may  distort  the  structure  of  a 
distributed  space-time  code,  and  therefore  impair  the  diversity  gain.  In  this  work,  a 
distributed  linear  convolutive  space-time  coding  scheme  was  proposed  for  asynchronous 
cooperative  communication  networks.  We  proposed  systematic  construction  methods 
of  linear  convolutive  space-time  codes  (DLC-STC)  that  are  insensitive  to  the  timing 
errors,  i.e.,  they  achieve  the  full  spatial  diversity  under  any  delay  profiles.  We  then  pro¬ 
posed  minimum  mean  square  error  decision  feedback  equalizer  (MMSE-DFE)  receiver 
for  our  newly  proposed  codes,  which  has  a  low  decoding  complexity.  We  showed  that 
with  the  MMSE-DFE  receiver,  our  proposed  codes  also  achieve  the  full  spatial  diversity 
in  the  asynchronous  scenario,  which  is  then  confirmed  by  our  simulation  results. 

(iii)  Distributed  Space-Time  Block  Coding  in  Asynchronous  Wireless  Relay  Networks: 
Jing  and  Hassibi  recently  presented  a  detailed  analysis  on  the  problem  of  distributed 
space-time  coding  for  a  synchronized  wireless  relay  network,  where  only  linear  trans¬ 
forms  are  implemented  at  relay  nodes,  and  proposed  a  linear  dispersion  coding  scheme. 
In  this  work,  we  extended  it  to  asynchronous  wireless  networks  by  employing  OFDM 
to  combat  timing  errors  from  relay  nodes.  Based  on  a  layered  structure,  we  present  a 
distributed  space-time  code  design  achieving  full  spatial  diversity  for  an  asynchronous 
wireless  relay  network. 

(iv)  An  Alamouti  Space-Time  Transmission  Scheme  for  Asynchronous  Cooperative 
Systems:  In  this  work,  we  proposed  an  orthogonal  frequency-division  multiplexing 
(OFDM)  scheme  for  an  asynchronous  cooperative  system  where  OFDM  is  implemented 
at  the  source  node  and  time-reversion  and  complex  conjugation  are  implemented  at 
the  relay  nodes.  The  cyclic  prefix  (CP)  at  the  source  node  is  used  for  combating 
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the  timing  errors  from  the  relay  nodes.  In  this  scheme,  the  received  signals  at  the 
destination  node  have  the  Alamouti  code  structure  on  each  subcarrier  and  thus  it  has 
the  fast  symbol-wise  ML  decoding.  It  should  be  emphasized  that  the  relay  nodes  only 
need  to  implement  the  time-reversion,  some  sign  changes  from  plus  to  minus,  and/or 
the  complex  conjugation  to  the  received  signals,  and  no  IDFT  or  DFT  operation  is 
needed.  It  was  shown  that  this  simple  scheme  achieves  second-order  diversity  gain 
without  the  synchronization  requirement  at  the  relay  nodes. 

(v)  An  Alamouti  Coded  OFDM  Transmission  for  Cooperative  Systems  Robust  to  Both 
Timing  Errors  and  Frequency  Offsets :  In  this  work,  we  obtained  an  Alamouti  coded 
orthogonal  frequency- division  multiplexing  (OFDM)  scheme  for  a  cooperative  com¬ 
munication  system  robust  to  both  timing  errors  and  frequency  offsets.  OFDM  with 
cyclic  prefix  (CP)  is  used  to  combat  timing  errors.  In  order  to  mitigate  the  intercar¬ 
rier  interference  (ICI)  caused  by  multiple  freq  uency  offsets  in  the  cooperative  system, 
an  ICI-self  cancellation  scheme  was  constructed,  which  can  suppress  ICI  effectively. 
Moreover,  in  the  proposed  scheme,  if  the  channels  are  real-valued  fading  channels,  the 
received  signals  at  the  destination  node  have  the  Alamouti  code  structure  on  each  sub¬ 
carrier  and  thus  it  has  the  fast  symbol- wise  ML  decoding  and  when  frequency  offsets 
are  not  large,  the  new  scheme  can  achieve  diversity  order  2. 

(Ill)  Robust  Phase  Unwrapping,  Chinese  Remainder  Theorem,  and  Their 
Applications  in  SAR  Imaging  of  Moving  Targets 

(i)  A  Sharpened  Dynamic  Range  of  a  Generalized  Chinese  Remainder  Theorem  for 
Multiple  Integers:  A  generalized  Chinese  Remainder  Theorem  (CRT)  for  multiple  in¬ 
tegers  from  residue  sets  has  been  proposed  recently  by  the  PI.  In  this  work,  we  first 
proposed  a  majority  method  and  then  based  on  the  proposed  majority  method  we  ob¬ 
tained  a  sharpened  dynamic  range  of  multiple  integers  that  can  be  uniquely  determined 
from  their  residue  sets. 

(ii)  A  New  Robust  Phase  Unwrapping  Algorithm  and  A  Robust  Chinese  Remainder 
Theorem:  In  the  conventional  Chinese  Remainder  Theorem  (CRT),  a  small  error  in  a 
remainder  may  cause  a  large  error  in  the  solution  of  an  integer,  i.e.,  CRT  is  not  robust. 
In  this  work,  we  have  obtained  a  robust  phase  unwrapping  algorithm  with  applications 
in  radar  signal  processing.  Motivated  from  the  phase  unwrapping  algorithm,  we  have 
then  obtained  a  robust  CRT. 

(iii)  New  SAR  Techniques  for  Fast  and  Slowly  Moving  Target  Imaging  and  Location: 
We  have  obtained  non-uniform  antenna  array  synthetic  aperture  radar  (NUAA-SAR) 
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where  an  antenna  array  is  arranged  into  a  few  subgroups.  We  have  shown  that  NUAA- 
SAR  can  image  and  accurately  locate  both  slowly  and  fast  moving  targets.  We  have 
also  obtained  non-uniform  speed  antenna  array  SAR  that  can  also  image  and  accurately 
locate  both  slowly  and  fast  moving  targets. 

(iv)  Fast  Implementation  of  A  New  Robust  Phase  Unwrapping  Algorithm  and  A  Robust 
Chinese  Remainder  Theorem:  In  the  last  year,  we  proposed  a  robust  phase  unwrapping 
algorithm  and  a  robust  Chinese  remainder  theorem  (CRT)  where  the  algorithm  is 
based  on  a  two  dimensional  (2-D)  searching.  In  this  work,  we  obtained  an  efficient 
implementation  of  the  robust  phase  unwrapping  algorithm.  We  showed  that  the  range 
of  the  2-D  searching,  and  therefore  the  complexity  of  the  robust  phase  unwrapping 
algorithm  and  CRT,  can  be  significantly  reduced.  We  further  reduced  it  into  a  one¬ 
dimensional  searching. 

C.  Significance: 

High  rate  full  diversity  linear  lattice  based  space-time  codes  can  achieve  the  optimal 
diversity-multiplexing  trade-off  and  in  the  meantime  have  fast  decoding  algorithms. 
Their  optimal  constructions  for  MIMO  and  MIMO-OFDM  systems  may  significantly 
improve  the  throughput  of  broadband  wireless  systems.  The  results  we  have  obtained 
in  this  research  may  have  profound  impact  in  space-time,  space-frequency,  and  space- 
time-frequency  coding  for  MIMO  and  MIMO-OFDM  systems  that  may  be  applied  to 
broadband  wireless  communication  systems. 

One  of  the  main  difficulties  in  utlizing  the  existing  space-time  codes  in  an  MIMO 
system  is  their  decoding  complexity.  Space-time  codes  achieving  full  diversity  when  a 
fast  decoding  is  used  are  extremely  interesting  to  high  speed  wireless  communications 
technologies  in  both  military  and  commercial  applications  such  as  WiFi,  WiMax,  and 
4G  systems.  Also,  space-time  coding/modulation  achiving  full  cooperative  diversity 
for  cooperative  networks  with  timing  errors  and  frequency  offsets  will  play  important 
roles  in  making  a  cooperative  network  to  be  practical. 
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